ON GEOMETRIC REALIZATIONS OF QUANTUM MODIFIED 
ALGEBRAS AND THEIR CANONICAL BASES 
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^^ I Abstract. A conjectural geometric construction of quantum modified algebras and their 

Cn ■ canonical basses is presented by using certain localized equivariant derived categories of 

{^JQl double framed representation varieties of quivers. In the cases corresponding to the setting 

^ ■ in |BLM90) . the conjectural construction is verified and compatible with the one in |BLM90] . 

■^T I which gives rise to a realization of q-Schur algebras of type A and their canonical bases. 
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1. Introduction 

Let U be a symmetric quantum modified algebra of Lusztig equipped with the canonical 
basis B. 

In the classical work |BLM90j of Beilinson, Lusztig and MacPherson, the derived category 
of the double partial fiag variety is studied and it is shown that there is an algebra homo- 
morphism from the integral form of U of type A to the Grothendieck group of this derived 
category. Moreover, the image of B under such a homomorphism is the set of certain simple 
perverse sheaves, up to shifts, in this derived category as was shown in (SVOOj . 

In the recent work |ZH08] of Zheng, a set of endomorphism functors of certain local- 
ized equivariant derived categories of framed representation varieties is shown to satisfy the 
defining relations of U, which produces a geometric realization of the tensor products of the 
integrable representations of U and their canonical bases. 

It is well known that partial fiag varieties are quotient varieties of certain open subvarieties 
of framed representation varieties of equivoriented quivers of type A. Thus one may hope to 
obtain a natural geometric construction of the pair (U, B) of type A in the setting on which 
Zheng's work relied, in analogy to the geometric construction in [BLM90J . 

In this paper, we obtain such a construction and show that it is compatible with the 
one in [BLM90J . Based on this construction, we make some conjectures on the geometric 
realization of the pair (U, B) for general types. 

To obtain such a construction, we consider the localized equivariant derived categories ^ of 
the double framed representation varieties attached to a quiver. In principal, the localization 
process kills the objects whose singular supports are disjoint from certain Steinberg-like 
varieties studied in [NOOj . Then we define an associative convolution product, say "■", on Ql 
by using the left adjoints of the localization functors and the algebraic version of the general 
direct image functors with compact support and general inverse image functors defined by 
Bernstein and hunts ([BL94], |LO08bj l 

A priori, this construction does not seem to be compatible with the one in |BLM90j . We 
show that this is the case, by applying results from [L91] . |KS97] and [R08] on the singular 
supports and the resolutions of singularities of the supports of certain simple perverse sheaves 
on the double framed representation varieties, which turn out to be representation varieties 
of another quiver of type A. 

Thus we have an algebra homomorphism from the integral form of U of type A to the 
Grothendieck group of 3i with the convolution product "■" and, moreover, the image of the 
canonical basis B under this homomorphism is the set, SS^^ of isomorphism classes of certain 
simple perverse sheaves in 3l up to shifts. These classes of simple perverse sheaves are part 
of the ones parametrizing the canonical basis of the negative half of the quantum algebra 
in p3] . 

Now the triple {^,-,^d) makes sense in the general setting. One may conjecture, see 
Conjecture 14. 141 that similar statements hold in the general cases, based on the study in the 
type A cases. It will be very interesting to relate the construction in the general cases to 
that in affine type A cases in [GV93J and |L99j . the one in type D cases in [LilOaj . to the 
geometric realization of quantum affine algebras in |N00j (in view of [T87j and |G94j ). and 
to the categorification of U in [KL08aj - p<L08cj . JR08] and |MSV10j . 
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Acknowledgement. We thank Professor Z. Lin, H. Nakajima, M. Shimozono and W. 
Wang for interesting discussions. 

2. Preliminaries, I 
We shall recall the definition of a symmetric quantum modified algebra from |L93] . 

2.1. Symmetric Cartan data, root data and graphs. Let / be a finite set, and 

• : Z[/] X Z[/] -^ Z 
be a symmetric bilinear form. The pair (/, ■) is called a symmetric Cartan datum if 
i-i = 2 and z ■ j G {0, -1, -2, ■ ■ ■ }, \/i^jeI. 

We call a triple (X, Y, (, )) a root datum of (/, ■) if the following properties are satisfied: 

• X and Y are finitely generated free abelian groups and (, ) : Y x X — t- Z is a perfect 
pairing; 

• there are two embeddings / "^ X, i i— )■ ctj and I ^^ Y, i \-^ at such that {on, aj) = i-j 
for any i,j G /. 

Let X+ = {A G X|(d;j, A) G N, Vi G /} be the set of all dominant integral weights. 
To a symmetric Cartan datum, associated a graph T consisting of the following data: 

r = {I,H; ' ," : H ^ I-- : H ^ H) 

where / is the vertex set and H is the edge set, the maps ' and " are the source and target 
maps, respectively, and the map " is the fixed-point-free involution such that 

h' ^ h", h' = {h)" and #{/i eH\h' = i, h" = j} = -i ■ j, \/h eH.i^j e I. 

2.2. Quantum modified algebras. Let Q(w) be the rational field with the indeterminate 

V. Let 

M = ^f^, [H]^ = [[.]][[s-l]]... [[!]], foranysGN. 

The quantum modified algebra U of Lusztig attached to a root datum (X, Y, (,)) of a 
symmetric Cartan datum (J, ■) is a Q(f )-algebra without unit determined by the following 
generators and relations. The generators are 

1a, Ex+a,,\ and Fa_„,,a, Vi G /, A G X. 
We set 



<n) 



1 



^X+na^,\ ~ rr -111 -^A+nQ!j,A+(n-l)a, " ' ' -C/A+2ai,A+Oi-C/A+Oi,A) 

-^A-na„A = Tr^Fx-na,,\~{n~i)a, ' " ' Fx-2a„\-a,Fx-a„\, \/n eN,i & I, and A G X. 

The relations are 



4 YIQIANG LI 

(Ua) Ixly = 6x,x'lx, VA, A' G X; 

(Ub) Ex+ai,X^\' = Sx,X'Ex+ai,X, ^X'Ex+ai,X = Sx',X+a,Ex+ai,X, Vi G /, A, A G X; 

(Uc) Ex-ai,X^X' = Sx,X'Ex~ai,X, ^X'Ex~ai,X = ^X' ,X~aiEx-ai,X, Vi G /, A, A G X; 

(Ud) Ex-aj+ai,X-ajEx-aj,X — Fx+ai-aj,X+aiEx+ai,X = ^ij^{oii^ '^)]]1a7 Vi, j G /, A G X; 

m 

(tJe) E(-l)'<i+.,,A+pa.+a,^A+p«.+«,,A+p«.4t«.A = 0, V^ ^ J G /, A G X; 

m 
(Uf) $^(-l)^i^i"^-£-a,,A-p„,-./A-p«.-«,,A-pa.Fi!.U,A = 0, Vz ^ J G /, A G X; 

where we set m = 1 — z ■ j in the q-Serre relations (Ue) and (Uf). 

Let A = Z[f,f~-'^] be the subring of Laurent polynomials in Q(f). Let aU be the A- 
subalgebra of U generated by the elements 1a, -S'l+na a ^"^^ ^x-na x ^^^ all A G X, n G N 
and i E I. Let B be the canonical basis of U defined in |L93t 25.2.4]. 

3. Preliminaries, II 

We shall recall the equivariant derived category from |BL94] . |LMBOO] . |LO08a] - [LO08b] . 
We will use the presentations in |S08] and |WW09] . 

3.1. Derived categories V*{X). Let p be a prime number. Fix an algebraic closure k of 
the finite field Fp of p elements. All algebraic varieties in this paper will be over k. 

Let / be a prime number different from p. Let Q; be an algebraic closure of the field of 
/-adic numbers. 

We write V''{X) for the bounded derived category of complexes of Q/-constructible sheaves 
on an algebraic variety X defined in |BBD82t 2.2.18]. See also |FK88t I, §12] and [KWOli 
II 5]. We denote V*{X), * = {0,+,—}, for the similar derived category with the term 
"bounded" replaced by "unbounded" , "bounded below" , "bounded above" , respectively. 

The shift functor will be denoted by "[— ]" . The functors Rf^, Rf\, Lf*, and Rf' associated 
to a given morphism / : F — )■ X of varieties will be written as /*, /i, /* and /', respectively, 
in this paper. We also write K — )■ L — t- M — ;■ for any distinguished triangle i^ — t- L — )■ M — t- 
K[l] in the derived categories just defined. 

3.2. Equivariant derived categories Vq{X). Let us recall the equivariant derived cate- 
gories following JBL94] . [808] . and |WWn9] . 

A morphism f : Y —^ X oi varieties over k is called n-acyclic if for any sheaf J-" over X, 
considered as a complex concentrated on the zeroth degree, then 

(1) ^^r<„/,r(^), 

and the property ([T]) holds under base changes, where r<„ : T>{X) — )■ V-"'{X) is the trunca- 
tion functor. 

Let G be a linear algebraic group over k. 
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A G-equivariant morphisin E ^ X is called a resolution of X (with respect to G) if the 
action of G on i? is free. We thus have the following diagram 

X ^-^— E — ^ E := G\E, 

where G\E is the quotient of E by G. Let [CyX] be the category whose objects are all 
resolutions of X and morphisms between resolutions of X are defined to be morphisms over 
X. By [LMBOOl 18.7.5], [G\X] is an algebraic stack of Bernstein-Lunts. 

A resolution E —^ X oi X is called smooth if e is smooth. If, moreover, e is n-acyclic, we 
call the resolution E ^ X a.n n-acyclic smooth resolution of X. 

A sequence, {En, fn)nef<i, of smooth resolutions of X: 

Eq — > El — > ■ ■ ■ > En ^ En+1 > ■ • • , 



is called acyclic ii Cn '■ E^ -^ X is n-acyclic and /„ is a closed inclusion, \/n G N. 

Given any smooth resolution E ^ X, the category 'D^{E\e) of objects from X is the full 
subcategory of V^{E) consisting of all objects K such that there is a complex L G V^{X) 
satisfying e*(L) ~ e*{K). 

li f : E ^ E' is a morphism of smooth resolutions of X, then it induces a map f : E ^^ E', 
which gives rise to the inverse image functor /* : V~^{E'\e') — )■ V~^{E\e). 

Given any acyclic sequence, {En, /n)nGN, of smooth resolutions of X, we then have a 
sequence of functors: 

I?+(^o|eo) ^^^ V+{Ei\ei) ^^^ ■ ■ ■I)+(E„|e„) ^^^ I)+(E„+i|e„+i) < ■■■. 



The inverse limit category limD~^ {En\en) is defined to be the category whose objects are 
pairs {An, 4>n)nm, with A„ G V~^{En\en) and 0„ : f*_^_i{An+i)^An isomorphisms; and whose 
morphisms a : {An, 4>n)neN -^ {Bn, ^n)n6N are collections of morphisms an '■ An ^ Bn such 
that a„0„ = ^„/*+i(«n+i), Vn G N. 

Definition 3.3. The hounded below G-equivariant derived category of X is defined to be 

V+{X)=\^V+{En\en). 

Similarly, we define the bounded (resp. bounded above; unbounded) G-equivariant derived 
category Vq{X) (resp. Vq{X); Vg{X)), with Um r'+(£'„|e„) replaced by Um V^{En\en) 

(resp. ^V~{En\en); \ym'D{En\en)). 
We call the objects in the categories just defined equivariant complexes. 
The following results are proved in |S08j and |WW09] . 

Proposition 3.4. (a) Acyclic sequences of smooth resolutions of X exist; 

(b) The definitions of equivariant derived categories are independent of the choices of the 
acyclic sequences of smooth resolutions of X ; 



IS a 



(c) The category Vq{X) {resp. T>q{X), T>q{X)) is a triangulated category. E 

distinguished triangle in Vq{X) {resp. Vq{X), Vq{X)) if and only if the projection 
of Ti to V^{En\en) {resp. V^{En\en), 'P~(-E'„|e„)) is a distinguished triangle for all 
n G N; 

For any object (A„,0„) G Vq{X), there exists Bn G Vq{X) such that e„ * A„ ~ e*-B„ 
for any ra G N. So e*i?„ ^ /*^ie*_,_i(74„+i) ~ CnBn+i. So the stalks of -B„ and -B„+i at any 
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given points are isomorphic to each other. Hence supp(i?„) = supp(i?„_|_i), for all n E N. 
Therefore, we can define the support of the object {An, 0„) as follows. 

Definition 3.5. The support of the object (y4„,0„) G Vq{X) is defined to be the support 
of the -B„'s. 

Similarly, we can define the supports of any objects in Vq{X), Vq{X), and Vg{X). 
Finally, we should give another description of the bounded derived category Vq{X) in 
order to talk about the singular supports of objects in Vq{X). 

Let X ■(—£'—)■£' be a smooth resolution of X with respect to G. We define the category 
Vq{X, E) to be the category whose objects are 

• triples K = {Kx, K, 9), where Kx eV\X), K e V\E) and 9 : e*Kx ^ e*K is an 
isomorphism; 

and whose morphisms are 

• pairs a = {ax, a) : K ^ L, with ax ■- Kx ^ Lx E V\X) and a : K ^ L E V\E) 
such that 9e*{ax) = e*{a)9. 

Given any morphism u : E —^ Ei oi smooth resolutions of X, it induces a morphism 
i? : E ^ El, and a functor 

u*:V'a{X,Ei)->V'a{X,E), {Kx,K,9) ^ {Kx,i^*K,i), 

,,* o — — 

where C, is the composition e*{Kx) = y*e[Kx — )■ h'*e\{K) = e*i'*K. 

An acyclic sequence {En, fn) of smooth resolutions of X gives rise to a sequence of functors 

V'a{X,Eo) ^^^ V'a{X,Ei) ^^^ ■■■ < V'a{X,En) < ••• . 

The following proposition is proved in [S08[ 5.3] and [BL94[ Part I, 2]. 

Proposition 3.6. V^q{X) c^]^V\X,En). 

We refer to |BL94[ I, 5] for the definition of equivariant perverse sheaves. Recall 
that to any irreducible, G-invariant, closed subvariety Xi in X, associated the equivariant 
intersection cohomology , denoted by ICg(Xi). Let 

(2) iCG(Xi) = ICG(Xi)[-dimXi]. 

Note that if X is smooth, ICg(X) = Qi,x, the constant sheaf on X. 

Remark 3.7. As in [LMBOOl 18.7], the equivariant derived category T>*q{X) for * = {0, +, — , 6} 
is equivalent to the derived category D*^{[G\X], Q;) of complexes of lisse-etale Q;-sheaves on 
the quotient stack [CyX] of cartesian constructible cohomologies defined in |LMB00j . We 
shall identify these two categories from now on. 

3.8. General inverse and direct image functors. Throughout this paper, we assume 
that for any homomorphism, say (f) : H ^ G, oi linear algebraic groups, 

• H = G X Gi for some linear algebraic group Gi and (p is the projection to G. 

A morphism / : F — )■ X is called a (p-map if f{h.y) = (f){h).f{y) for any h E H, y E Y. 
Any (/)-map f : Y -^ X gives rise to a morphism 

(3) Qf : [H\Y] ^ [G\X] 
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of algebraic stacks ( |LMBOO] ) defined as follows. For any given resolution Y ^ E, the 
composition X <— E factors through the quotient map q : E ^ Gi\E due to the assumption 
that Gi acts trivially on X. In other words, there exists a unique morphism X ^ Gi\E 
such that eiq = fe. Moreover, H\E = G\{Gi\E). For any morphism u : E ^ E' in [H\Y], 
it naturally induces a morphism v : E ^ E' vn [G\X] . The morphism Qf is then defined to 
be 

Qf ■¥ ^ E^X ^ Gi\E, V/f -resolution Y ^Ee [H\Y]; 

Qf -.E ^ E' ^ E^ E', V morphism E ^ E' E [H\Y]. 

By [LMBOOj . |LO08b] . and Remark 13.71 the morphism Qf gives rise to the following 
functors: 

g/,:P+(r)^D+(X), Qf:V-{Y)^V-{X), 

Qf*-- Vg{X) ^ VniY), Qf' : Vg{X) ^ VuiY). 

When H = G, we simply write / for the morphism Qf, and /*, /i, /*, /■ for the functors 
Qf*y Qf\i Qf* and Qf\ respectively. These functors satisfy the following properties. We refer 
to |LMBOO] and |LO08bj for proofs of these properties. 

Lemma 3.9. The pairs {Qf*,Qf*) and {Qf\,Qf') are adjoint pairs. 

Lemma 3.10. Qf*{A ® A') = Qf*A ® Qf*A', for any A, A' e P^(X). 

Lemma 3.11. //, moreover, ip : I ^ H is a morphism of linear algebraic groups, and 
g : Z ^ Y a ip-map, we have 

Qg*Qf*-Q{fg)* and Qf.Qg.^QUg)*- 

Lemma 3.12. Qf.^A ® Qf*{B)) ~ Qf\iA) ® B, for any A e V^{Y) and B e V^{X). 

Lemma 3.13. //, moreover, ip : I ^^ H is a morphism of linear algebraic groups, and 
g : Z ^ Y a i/j-map, we have 

Qg-Qf-^QUg)' and QfQgi-Q{fg). 

Suppose that 

I = GxGixG2, H = GxGi, and Hi = G x G2. 

We denote the projections of linear algebraic groups as follows. 

/ _1_^ H -^ G, and / -^ H^ -^ G. 
Assume, further, that we have a cartesian diagram 



Z -^ Y 



h 



f 



Yi -^i->X, 
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and the morphisms /, g, /i and gi are 0, ip, ipi and 0i maps, respectively. This cartesian 
diagram then gives rise to the following cartesian diagram 

[I\Z] -^ [H\Y] 

(5) Q/i Qf 

[HAYi] ^^ [G\X]. 
In fact, one can define a morphism, 

^ 4 [/\Z], 

from the fiber product ^ := [i/i\Fi] >^[g\x] [-^\^] to [/\2'] as follows. To a triple T = 
(El ^ ri,E ^ F,a : Q^i(Ei -^ Yi) ~ g/(E ^ ¥)) in the fiber product ^, we form 
the fiber product Ei y<(Gi\E) E, on which there is a free /-action induced from the free Hi 
(resp. H, G) action on Ei (resp. E, Gi\E). It is clear that I\Ei X(^Gi\e) E ~ H\E. By 
the universal property of the cartesian diagram [g, /; /i, gi), we see that there is a unique /- 
equivariant morphism Ei y<(Gi\E) E ^ Z. The morphism ^ is defined by sending the triple T 
to El y<{Gi\E) E ^ Z. By the universal property of 3^, there is a morphism ,^i : [I\Z] — )• e^. 
It is not difficult to show that ^^i = id[j\z] and ^i,^ = id,:^:-. So [I\Z] is isomorphic to the 
fiber product ^. Therefore, the diagram above is cartesian. 

The following lemma holds from the above cartesian diagram ([S]) of algebraic stacks. 

Lemma 3.14. Qf*Qgii ^ QgiQfi- 

3.15. Compatibility with localization. Let A, 13 and C be three triangulated categories 
with functors 

Suppose that Ta, Tb and Tc are thick subcategories of A, B, and C, respectively. Then we 
have three "exact sequences" of categories ( |BBD82"| 1.4.4]) 

O^Ta^A^ A/Ta ^0, O^Tb^B^ B/Tb ->0, O^T^AC^ C/Tc -^ 

Moreover, we assume that each localization functor Q admits a left adjoint Q\ and a right 
adjoint Q^. This implies that the functor l admits a left adjoint l* and a right adjoint f 
( |;V76. §2]) . We form the following functors 

Fi = QofioQ, -.A/Ta -> B/Tb; F2 = Qof^oQr. B/Tb -> C/Tc; 
F3 = Qo f,fi o g, : A/Ta ^ C/Tc. 

Lemma 3.16. // L*fiQ, = or Q o /a o i = 0, then Fa o Fi = F3. 

Proof. From \V7Q\ 6.7], we have a distinguished triangle of functors 

QiQ -)■ Id -)■ u* -)■ . 

Thus we have a distinguished triangle of functors 

Q O f2{QlQ)flQl -^ Q O /2(Id)/ig* ^ g O f2{u*)flQl -^ . 

But the third term is zero by the assumption. Lemma follows. D 
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Suppose that "D is a forth triangulated category with a thick subcategory 7© such that the 
locahzation functor Q : I? — > 'D/Tv admits a right adjoint Q* and a left adjoint Q\. Assume, 
moreover, that we have a pair of functors gi : A -^ V , g2 : V ^ C such that /2/1 — fl'2fi'i- We 
can form the following functors: 

Gi = QogioQf and €2 = Q o g2°Q\- 

Lemma 3.17. If Q o f2 o l. = and i*giQ\ = 0, then F2F1 ~ G2G1. 



This follows from Lemma 13.161 

Assume that the following diagrams commute: 



A/Ta ® A/Ta 



-^ A 

Q 

-^ A/Ta, 



B/% ® B/Tb 



B 



-^ B/%. 



Lemma 3.18. Suppose that fi{A A') = fiA ]\A and Q o fi o l = 0, then 

Fi{Q{A) ® Q{A')) ^ Fi{A) ® Fi(A'). 

Proof. We have Fi{Q{A) O Q{A')) ~ FiQ(A ® A') = Q o fiQiQ{A ® A'). Consider the 
distinguished triangle 

Fi(Q(A) ® Q{A') ^Qof,{A®A')^Qo f^u*{A ® A') ^ . 



By assumption, the third term of the above distinguished triangle is zero. So 
F,{Q{A) ® Q{A')) ^ Q o f,{A ® A') = F{QA) ® F{QA'). 



U 



Lemma 3.19. Assume that Qi{A (g) Q{A') ^ Q\(A)) (g) A' for any A, A' in A. Suppose that 
hi : B -^ A is a functor. Let Hi = Q o hi o Q,. If Q o hii = 0, Q\ o Fi = fi o Qi^ and 
fi{A ® hi{B)) ~ fi{A) ®B, for AeA and B e B, then 

Fi{Q{A) ® Hi{Q{B))) ~ Fi{Q{A)) ® Q{B). 
Proof. By assumption. Hi o Q c:^ Q o hi. So 

Fi{Q{A) Hi{Q{B))) = FiiQiA) ® Q o hiiB)) - Q o fi o Q^XQi^) ® Q ° hiB)) 
= Q o fiiQ\QiA) ® hiiB)) = Q o /i(Qig(A) ® hiiB) 
= Q{fiQ\Q{A) ® hiiB) = QiQ, o FiQ{A) ® B) = FiiQiA)) Q(5). 

The lemma follows. D 



4. Convolution product on localized equivariant derived categories 

4.1. Framed representation varieties. Recall from section I^TT] that F = (J, if ,',"," ) is 
a graph attached to a Cartan datum (J, ■ ). Fix an orientation Q of F, i.e., fi is a subset 
of H such that QUQ = H. We call the pair (F, Q) a quiver. To an /-graded vector space 
V = (BieiVi over k, we set 

Gv = llGLiV^, 
iei 
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the product of the general hnear groups GL(Vi). To a pair {D, V) of /-graded vector spaces 
over the field k, attached the framed representation variety of the quiver (F, Q): 

En{D, V) = ®heniiom{Vh>, \4") © ©ie/Hom(V;, A)- 

Elements in Eq(D, V) will be denoted by X = (x, q) where x (resp. q) is in the first (resp. 
second) component. The group Go x Gy acts on En{D, V) by conjugation: 

(/, 9)-ix, q) = {x', q'), where x'^ = gh"Xh9h,^, q^ = fiqig~\ \/heVt,ieI, 
for any (/, g) G Go x Gy, and {x, q) G Yi^i^D, V). To each i E I, we set 

X{i) = q^+ Y, Xh-.V.^D,® Vh". 

h€fl:h'=i h<^Q.:h'=i 

To a triple {D, V, V) of /-graded vector spaces, we set 

En{D, V, V) = En{D, V) © En{D, V'). 
We write Eq for EniD, V, V) if it causes no ambiguity. The group 

Gr = Go X Gy X Cry 

acts on Ef, by (/, g, g').{X, X') = ((/, g).X, (/, g').X'), for any (/, g, g') G G, (X, X') G En- 
Similarly, to a quadruple (/), V, V , V") of /-graded vector spaces, we set 

En(/^, \/, V\ V") = En{D, V) © En(/^, V') © Ef,(/}, V"). 

The group H = Gd x Gy x Gy/ x Gy" acts on Ef^(D, \/, V, V") by 

(/,(?,(?', /).(X,X',X") = ((/,^).X,(/,^0-^',(/,/)-^"), 
for any (/, g, g\ g") G H, (X, X', X") G Ef,(/}, V, V', V"). 

4.2. Fourier-Deligne transform. Let fi' be another orientation of the graph F. Let E^un', 
and E^nQ' be the spaces defined in a similar way as E^. Thus we have the following diagram 

Ef7 < Equq' > E^/ 

where vr (resp. vr') is the projection map to the Ej^ (resp. E^/) component. It is clear that 
vr and tt' are G-equivariant morphisms. Define a pairing 

(6) T : Enun' ^ A; 

by T(X,X') = Y.hm\n'H^'hX'-h) - T^ha^x^'H^hXh) for any (X,X') G E^un' where tr(-) 
is the trace of the endomorphism in the parenthesis. This pairing is G-invariant, i.e., 
T{g.{X,X')) = T(X, X'), for any g E G. Via this pairing, we may regard E^' as the 
dual bundle of the vector bundle E^ over E^nn'- 

The Artin-Schreier covering k ^ k is defined by x i— ?■ x^ — x. The Galois group of this 
covering is equal to the finite field ¥p of p elements. Let x '■ ^p ~^ Qt be a nontrivial 
additive character. It then induces a G-equivariant local system, denoted by C^, on k. Let 
£ = T*(£J. 

The Fourier-Deligne transform for the vector bundle Eq over E^n^', associated with the 
character x, is the triangulated functor 

(7) <:/)^(E^)^/)^(EnO 

defined by <I>^ (K) = 7r((7r*(/C')©£)[r], where r is the rank of the vector bundle E^ -^ EnnQ'- 
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Let a be the map of multiplication by —1 along the fiber of the vector bundle E^ over 



Theorem 4.3. The transform $[] is an equivalence of triangulated categories. Moreover, 



<l>o,$o' — a* 



4.4. Localization. To each i & I, we fix an orientation Qi of the graph F such that i is a 
source, i.e., all arrows h incident to i having h' = i. Let Fi be the closed subvariety of Eq. 
consisting of all elements {X,X') such that either X{i) or X'{i) is not injective. Let Ui be 
its complement. Thus we have a decomposition 

(8) 1^■.F,^ En, ^ U, : A- 

Notice that Fi and Ui are G-invariant. Following Zheng |ZH08j . let Mi be the thick sub- 
category of 'Dq(Eq) generated by the objects K G V\^{Fiq) such that the support of the 
complex $^2* [K) is contained in the subvariety Fi. Let M be the thick subcategory of Pq(Eq) 
generated by A/i for alH G /. We define 

to be the localization of V^(^{Ein) with respect to the thick subcategory M ( |V76j . |KS90j ). 
Let 

Q : V\,{En) ^ ^^(En) 
denote the localization functor. 

Lemma 4.5. The localization functor Q admits a right adjoint Q* and a left adjoint Q\. 
Moreover, Q^. and Q\ are fully faithful. 

Proof. Let Qi : 2)Q(En) — )■ I^Q(En)/A/i be the localization functor with respect to the thick 
subcategory Mi. It is well-known, for example, |BBD82l 1.4], |BL94l Thm. 3.4.3], that 
the functor (3* : V^.iEn,) -^ V'^{Ui) admits a fully faithful right adjoint /3j* and a fully 
faithful left adjoint (3i\. Now that the functor Qi can be identified with the functor /3* via 
the transform ^^\ it then admits a fully faithful right adjoint Qi* and a fully faithful left 
adjoint Qn. 

For simplicity, let us assume that the graph F consists of only two vertices i and j. By 
the universal property of the localization functor Qi, the functor Q factors through Qi, i.e., 
there exists a functor Qi : VQ(EQ)/J\fi — )■ 'D'^{'Eq)/M such that Q = Qi o Qi. Similarly, 
we have Q = Qj o Qj for some Qj : V^(.{En)/Mj -^ 'D\.{Eq)/M. Moreover, the fact that 
Qj admits a right adjoint Qj* and a left adjoint implies that the functor Qi admits a right 
adjoint Qi* and a left adjoint Qi\. 

In fact, let us consider the following diagram 

P^(E^) -^ VU^n)IM, -^ V\,{En)/M 

Given any K G N , it is clear that Qj^Qj{K) G N and supp(Qj*Qj(iir)) n Uj ^ 0. Thus 
we have supp(Qj*Qj(-ft')) fl ?7i = 0, i.e., QiQj*Qj{K) = 0, for any K G M. From this, we 
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see that the functor QiQj^Qj factors through Q, i.e., there is a functor Qi* ■ ^cl-^f^)/-^ ~^ 
V\^{^^)/Ui such that 

By applying Qj* to ([9]) and using the fact that QjQj^. ~ id, we have Qi*Qj = QiQj*. One 
can show that Qj* is the right adjoint of Qi. Moreover, 

This shows that Id ~ QiQi*, which is equivalent to say that Qi^, is fully faithful. The 
existence and the fully-faithfulness of the left adjoint Qi\ of Qi can be proved similarly. 

One can show that the functors Q^ = Qi^ o Qj* and Q\ = Qn o Qji are the fully faithful 
right adjoint and left adjoint of Q, respectively. 

In general, let us order the vertex set / as ii, ■ ■ ■ , «„. Define a sequence of thick subcate- 
gories: 

^flC■■■c^f^c■■■cM^ = ^f 

where Mm is the thick subcategory generated by the subcategories A/i^, ■ ■ ■ , A/^^. Then the 
functor Q is the composition of the following functors 

P^(Eo) ^ Vl{En)/^fl ^ • • ■ ^ V1,iEn)/^fm ^ Vl{En)/Mr.+i ^ • • ■ ^ VU^n)/^f. 

Each Qm admits a fully faithful right adjoint Qm* and a fully faithful left adjoint Qm\ due 
to the fact that the functor Qi^ : T'q(Eq) -)■ T'Q(En)/A/'j„ admits fully faithful right and 
left adjoint functors. From this observation, we see that the functors 

Q* = Qi* o ■ • • o Q^^ and Q\ = Qu o ■ ■ ■ o Q^, 

are the fully faithful right and left adjoint functors of Q, respectively. D 

From the proof of Lemma 14. 5[ we see that 

Q4K) = ll^lP,,^*^^^{K) and Q^XK) = ll^^^^,.^:^^^{K) 

for any K G V'^(Eq). Notice that the products are independent of the order of vertices in 
I. We also have 

(10) QXA(S)QiB))^QXA)^B, ^A eV'c{En)/M,B eVU^n). 

This is because each pair {Qa, Qai) in the proof of Lemma 113] has such a property. Moreover, 

Lemma 4.6. (a) The inclusion t : M ^ I?q(Eq) admits a left adjoint t^ and a right 
adjoint r . 

(b) One has Qt = 0, t*Qi = 0, t'Q^ = 0, and, WAeAf, B e ^'^{En)/^, 

Hom(Q!i?, lA) = and }lom{iA, Q^B) = 0; 

(c) For any K G V^(Eq), there are distinguished triangles 

Q,Q{K) ^ K ^ u{K) ^ and u-{K) ^ K ^ Q,Q{K) ^■, 

(d) The functors t, Q*, Q\ are fully faithful, i.e., the following adjunction are isomorphic: 

L*i -^ Id ^ i'i and QQ^ -^ Id ^ QQ\- 
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Proof. These results follow from Lemma 14.51 and results from [V761 Prop. 6.5, 6.6, 6.7] 
and p<506l Ch. 7, 10]. D 

Let Q' be another orientation. Let A/q' be the thick subcategory defined in the same way 
as Af. One has, by definition, $[^ (Af) = Afw- So we have an equivalence, induced by $^ , 

(11) ^n ■■ ^G(En) ^ ^^(EnO- 

Similarly, one can define the category ^^(Efi{D, V, V, V")) and the equivalence of cate- 
gories $^' : ^^(En(D, V, V\ V")) ~ ^^(Ef,,(D, V, V\ V")). 

Remark 4.7. (1). Comparing Lemma 1^3114.61 with |BBD82t 1.4.3], |BL94] . we may regard 
X'Q(En)/A/' as the equivariant derived category ^'^(t/) of an "imaginary" open subvariety 
U of En. 

(2). One may define ^Q(Ef7(Z}, V, V')) for * = {empty, +, — } in a similar way and Lem- 
mas SSI WM and dn]) still hold. 

4.8. Convolution product. Let 

p,, ■ Ef,(D, V\ V\ F^) ^ En(/^, V\ V^), : H ^ G, 

denote the projections to the (i, j)-components, where the spaces E^'s, the groups H and 
G are defined in Section I4T1 It is clear that pij is a 0-map. So, by Section [378] (I3]), we have 
a morphism of algebraic stacks: 

QV^, : [H\Ef,(D,r\\/M^3)] ^ [G\En(D,r,V^-)]. 

From Section [378] (jl]), we have the following functors: 

QV% ■■ VU^niD, V\ V^)) ^ V\,{^^{D, V\ V\ V'))- 

We set 

P:, = Q o Qp*j o Qi ■■ ^U^niD, V\ V^)) ^ ^|i(Eop, V\ V\ V^))- 
P^Jl = Q o (gpy)i o Q, : !^^iEniD, V\ V\ V^)) ^ ^^(EnP, ^\ ^^■)). 

Lemma 4.9. P*j o Q = Q o Qp*., and Q\Pij\ = Qpij\Q\. 

Proof. We preserve the setting in the proof of Lemma 14. 5[ To each vertex ia, we have a 
commutative diagram: 

On* 

The existence of /2 implies that we have the following commutative diagram: 

Vl{En{D,V\V^))/Af, -^ V'^iEniD,V\V^V^))/Af, 



VUEn{D,V\V^))/Af2 -^ Vl,iEniD,V\V^V'))/Af2. 
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Inductively, the existence of /^, for a = 2, ■ ■ ■ , n, gives rise to the following commutative 
diagram: 

V\,(En{D,V\V^))/Ma-i -^ V\,{¥.n{D,V\V\V^))/M^ 

Qa 

V'ciEniD,V\V^))/Afa -^ V'i,{EniD,V\V\V^))/K.. 
By composing these commutative diagrams, we have 

(14) QoQp*^ = fnQ. 

By applying the functor Qi to equation flT4|) and using Lemma [4.61 (d), we get 

/n ^ fnQQl =Qo QPij O Ql. 

Therefore, P*j o Q = Q o Qp*j. The second identity can be proved in a similar way. D 

From Lemma [4.91 and Lemma [4.61 (b), we have 

(15) Q o Qp*^ o L = and t* o Qpij\ o Qi = 0. 

To any objects K e ^^(EniD, V\ V^)) and L e ^^{EniD, V^, V^)), associated 

(16) K-L = PMP!,{K) ® P^L)) G ^ci^niD, V\ V')). 
If, in addition, M e ^^iEn{D, V^, V^)), we have 

Proposition 4.10. {K ■ L) ■ M ^ K ■ {L ■ M). 

Proof. Let Xi = EniD, V') and Gi = Gy., Vi = 1, 2, 3, 4. Let 

Qij : Xi X Xs X X^ ^ Xi X Xj, (pij : Gd x Yl Gi ^ Gd x Yl Gf, 

i=l,3,4 o,=i,j 

Tijk : Xi X X2 X Xs X X4 ^ Xi X Xj x Xk, (pijk : Gd x JJ Gi ^ Gd x JJ G^; 



1=1,2,3,4 a=i,j,k 



Sij 



: Xi X X2 X X3 X Xi ^ Xi X Xj, (p'ij : Gd X Y\ Gi —)■ Gd x Gi x Gj] 



be the self-explained projections. It is clear that qij, Vijk and Sij are 0jj-map, 0jjfc-map, and 
(pij-raap, respectively. Similar to the functors Pij\ and P*j, we define the functors Qij\, Qij 
(resp. Rijk\, R*ijki Sij\i ^ij) for the map qij (resp. rj^fc, Sij). By definition, 

{K-L)-M = Qii,{QUK ■ L) ® QUM)) = Q,,,XQl,P,yXP*,{K) ® P;,{L)) ® QUM))- 

Since the square (^123,^13; ri34, gis) is cartesian and by Lemma [3. 141 we have 

(17) QqlzQpm ^ QrimQrl^y 

By (fT5|) . we have Q o Qr\2'i o ^ = and t* o Qpi^\ o Qi = 0. So by Lemma [3 . 1 71 and fITTj) . 

(18) <5i3-Pl3! = -Rl34!-Ri23- 

Thus 

{K-L)-M^ QMRl34^Rl23iPl2iK) ® P2*3(^)) ® QUM)). 

By Lemma [3.12[ Lemma [3. 191 and the fact that Q o Qrl^^L = 0, 

(19) (ir ■ L) ■ M ^ QuiR.uiRusiPUK) ® P2*3(^)) ® ^mQ34(M)). 
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By Lemma [3.13[ Lemma [3.16[ and the fact that t* o Qri^4}Q\ = 0, we have 

(20) Ql4!-Rl34! = 'S'i4!. 

By Lemma [3.10[ Lemma [3.181 and the fact that Q o Qrl2^L = 0, we have 

(21) Rl23iPi2K ® P^sL) = RI23P12K ® RusP^sL. 
By Lemma [3 . 1 1 1 and Lemma [3.16[ we have 

(^^) -"^123-' 12 — '-'125 -"^123-' 23 — '-'23' ^^^ -^134^34 — ^34- 

Combining (II1])-(I22]), we get 

{K-L)-M- SuiiSl^iK) ® S;^{L) ® S;^{M)). 

Similarly, we can show that K ■ {L ■ M) ~ S'mi (5*1*2 (i^) ® 'S'2*3(^) ® 'S'34(M)). The lemma 

follows. n 

Let VL' be another orientation of the graph F. We can define a similar convolution product, 
denoted by -q/, on En''s. We have 

Proposition 4.11. ^^{K-L) = ^^ {K)-n,^^ (L), for any objects K e ^^(^n{D,V\V^)) 
andLe &^(En{D,V'^,V^)). 

The proof of this proposition will be given in a forthcoming paper [LilOb] . It will not be 
used for the rest of the paper except Corollary 15. 8[ 



4.12. Conjectures. Given any pair (X, X') G 'En{D,V,V'), we write 

" X -^ X' " 

if there exists an inclusion p : V ^ V such that Ph"Xh = x'f^Ph', Qi = QiPi, for any h inQ and 
i in /. We also write p : X ^^ X' for such a p. Consider the variety 

(23) Zf, = Zn{D,Vy) = {(X,X',p)|(X,X') G ^n{D,Vy) and p : X -^ X'}. 

Then we have a diagram 

where tti (resp. 7ri2) is the projection to the first (resp. (1,2)) component. Observe that tti 
is smooth with connected fibers. So Zn(-D, V, V) is smooth and irreducible since Eq(D, V^) 
is smooth and irreducible. 

Let Zl^{D,V',V) be the variety obtained from Zq{D,V,V') by switching the first two 
components. Let n^ still denote the projection Zq(D, V', V) — )■ Eq{D, V', V). 

Recall that Qi is an orientation such that z is a source. 

Let A be a dominant weight in X"^ (12.11) such that (aj. A) = dimD, for all z G /. 

We set the following complexes in ^q(Eq) with p = X — u and n eN: 

y^ = Q (vri2!(ICG(Zn))) , if dimV^ = dim^' = z/; 

QU^^7ri2.(iCG(ZnJ)[n(rf,+ Yl '^h"-{'y^ + n))] 

\ heni:h'=i J 



^li,fi-nai 
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if dim V = u and dim V = u + ni; and 

^S;-. = Q ($a^i2!(ICG(Z*^,(Z^, V, V))[n{u, - n)] 

if dim^ = u — ni and dim\^' = z/, where ICg(— ) is the shifted equivariant intersection 
cohomology of the variety inside the parenthesis defined in Section [3^ (121). Note that IC(Zq) 
is nothing but the constant sheaf Qi^Zq o^ ^^e variety Zq. 
Consider the complexes of the form 

(24) K,-K2-...-Km e^G{En{D,V,V')), 

where the KaS are either S", or ^, . 

Conjecture 4.13. The complexes (24\ ) are bounded and semisimple. 

We assume that Conjecture \4-i3\ holds for the rest of this section. 

Let d = dimD. Let ^^uu' be the set of all isomorphism classes of simple perverse sheaves 
appeared as direct summands with possible shifts in the complexes (^^ in ^Q(En(_D, V, V')) 
with u = dimV^ and u' = dimV^'. Let •y^^lv' ^^ ^^^ ^^^ A-module spanned by elements in 



^ty We set 



'^- U ^t..' a^d ^,^= JT,^ 



The convolution product "■" flT6|) induces a bilinear map 

■ : '^Suy X ^dj',." ^ ^i.", Vz/, z/', v" G N[/], 
by setting 

"- ^ djfjL'" "- ^ a, 1^,1/" 

where [K] denotes the isomorphism class of K and K"^ is the direct sum of a copies of K. 
By adding up these bilinear maps, we have a bilinear map 

By Proposition HTTOl the pair (J^^, ■) is an associative algebra over A. We make the following 

Conjecture 4.14. The assignments 1^ h^ ^^,EJ^l-na, ^ <^tL!ii-nc,^ ^Ij^l+na, ^ ^i!)l+L,, 
and it/ie res^ of generators in aU to 0, define a surjective A-algebra homomorphism 

where aU zs defined in section \K^ Moreover, the image ofB under \Ef^ zs e^^ with possible 
shifts, i.e., for any b eB, \&J(6) = f'^^^^f-ft'] for some s{b) G Z and [K] G e^^. 

Remark 4.15. (1). The definition of the generators J^,^, <^, and ^, is motivated by 
the work |ZH08j . In fact, define the thick subcategory A/" of V^{Zq) by taking all objects 
K in I^gIZq) such that nuiiK) e X C V'f.iEn). Let Q : I^GlZn) ^ V\^{Zn)/X be the 
localization functor. It is clear that the left adjoint Q\ of Q exists. Then the generator 
"^l"! : "Dy — )> 2)y+m in |ZH08] can be rewritten as 
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where P* and P2! are obtained from the projections of Eq(D, V, V) to the first and second 
components, respectively, similar to the functors P*, and Piji. There is a similar relation 

between the generator Sjf/ in |ZH08] and ^^^+„a.. From these relations and the results 

in |ZH08j . it should be straightforward to show that the generators J^p, <^, and ^, 
satisfy the defining relations of the corresponding quantum modified algebras. Details will 
be given in |LilOb] . 

(2) The proof of Lemma IF^ shows that the generators £", and ^, have the following 
simpler presentation: 

^M^M-^na, = Q {■^l2\iQl,Zn)K,ni]) and ^^"j;^„„, = Q (tTis! (Qi,z*,) [/m,™]) , 

where e^,„i = n{di + 'Zhen:h'=i ^h" - (^^i + n)) and /^,„i = n{{vi - n) - 'Zhen:h"=i ^h')- 

(3). A consequence of Conjecture 14.141 is the positivity of the structure constants of the 
basis B. 

5. Type A case 

5.1. Results from |BLM90 ] and [S VOOj . Let Z^ be a ci- dimensional vector space over k in 
this section. Let S^ be the set of all nondecreasing A^ + 1 step sequences, i^ = (0 < z/i < 
■ ■ ■ < z/jv < d), of positive integers. To any z/ G S^, attached the partial flag variety J> 
consisting of all flags -F = (0 = Fq C Fi C ■ ■ ■ C F/v C Fat+i = D) such that dimF^ = Ua 
for a = 1, ■ ■ ■ , A^. We set 

J" = Uj.gSd'^v and J" x J" = U^^^/es^-F,, x F^ 

The general linear group Gd = GL(D) acts naturally on F from the left, and extends to 
a diagonal action on F x F. Note that each piece F^ x J^yi in F x F is invariant under the 
G/j-action. 

Let qij : F;^x J^^y x J^^yi — )■ F,^i x J^^j be the projection to the (z, j)-components. We define 
a convolution product 

(25) o : P^JF X F) X D^JF x F) ^ I)^JF x F) 

hy KoL = gi3!(gi2(A:) ® qhi.L)) for any AT, L G V^(.^{J' x F). For 1 < z < A^, n G N, we set 

K = {{F,F')<-:F,_yi:F^\F = F'], 
%_^_nc., = {(F,F')GF.xF^|F,CF;,dimF;/F, =n5,„Vl<j<Ar}, 
i;,+„„^ = {(F, F') eJ'uX J^^\Fj D f;, dim Fj/F^ = n<5,,-, VI < j < A^}, 

if ]/_ exists. Let 

1, = ICgA^u) gI?^^(F,xF,); 
E^lna, = lCGAYE,^naMn{iy,+r-{u, + n))] Gl?^^(F,xF^); 

where i^at+i = d and z^o = 0. 
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Let Qd,u,u' be the full subcategory of I^Gd^-^^- ^ -^e') consists of semisimple complexes 
whose simple components, up to a shift, appearing in the semisimple complexes of the form 

where KaS runs over the various E^^i^^^'s and -Fji^„Q-'s and the category T^Gd^^i^ ^ '^i^') 
is identified with the full subcategory of V^ (J-" x J-") consisting of all complexes whose 
supports are contained in J^ x J^u'- 

Let Bd,u,u' be the set of all isomorphism classes of simple perverse sheaves in Qd,u,u'- Let 
K.d,u,u' be the free A- module spanned by elements in Bd^uM'- We set 

Bd= |_| Bd,u,u' and ^d = ^ K.d,u,u'- 

By a similar argument as in Section I4.12[ we have an A-bilinear map 

o : /Cd X /Cd -> JCd- 

Let U(s[Ar+i) be the algebra U defined in section |2^ with respect to the graph T of type 
Aat, i.e., 1 ^ 2 ^ ■■ ■ ^ N. Let / = {1, 2, ■ ■ ■ , A^} be the vertex of the graph F. Recall 
that A e X"*" is the element such that (a.j. A) = for i < A^ and {q:n, A) = d. 

Theorem 5.2 ( |BLM90"] . |SV00j ). The pair (JCd, o) is an associative algebra over A and the 
assignments 

and all other generators in U(s[jv4.i) send to 0, define a surjective A-algebra homomorphism 

^d ■■ AU(s[iv+i) -^ ICd. 

Moreover, the image o/B under "^d is or elements in Bd with possible shifts, i.e., for any 
beB, ^rf(6) = or v'^^^K] for some s{b) e Z and [K] e Bd. 

Note that the algebra {ICd, o) is the A-form of the g-Schur algebra defined in |DJ89] . 

5.3. Analysis of the pair (IC^,B^). In this subsection, we assume that 

• the graph F is of type A^r and D, a rf-dimensional vector space over k. 
We fix an orientation ^2 of F as follows: 1 — )■ 2 — > ■ ■ ■ — ;■ A^. Let 

(26) fi2 : 1 ^ 2 ^ ^ A^ -> (A^ + 1) ^ A^' ^ ^ 2' ^ 1'. 

To a pair (V, V) of /-graded vector spaces, the space Eq(D, V, V) defined in section |4?T] is 
the representation variety of Q^ with Va attached to the vertex a and V^ to the vertex a' and 
D to the vertex A^ + 1. (In the language of Section 14. ![ we regard D as an /-graded vector 
space concentrated at the vertex A^.) 

Let us fix some notations. We will use Xa+i,a to denote elements in Hom(Va, K+i). In 
particular, the element q^^ G Hom(VAr, Djy) is denoted by xn+i,n in this section. For a pair 
{i,j) such that i<j,l<i<N and 1 < j < A^ + 1, we fix a representative Sij for the 
indecomposable representation of Q^ of dimension equal to 1 at the vertices i, (i + 1), ■ ■ ■ ,j, 
and equal to otherwise. The notation Si'j' is defined similarly. For 1 < i,j < N + 1, let 
Tiji denote the indecomposable representation of the quiver Q^ such that the dimension of 
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Tiji equals 1 at the vertices i,i + 1,- ■ ■ ,N,{N+1), N', {N — 1)', ■ ■ -j', and zero otherwise. 
When i = j, we simply write Si for Si^i, and Tj for Tj^j/. 
Let 

U = {iX,X') GEf,(Z},r,\/')ka+i,a,<+i,a, are injective, Vo = 1, ■ ■ ■ ,N}. 

It is clear that U is nonempty only when dim Vi < dim V2 < ■ ■ ■ dim Vn < dim Dn = d and 
the same property for V . The set of isomorphism classes, \y], of /-graded vector spaces V 
of such a property is then in bijection with the set S^ defined in the section [3?T| via the map 

[V] ^ \V\ = (dimV^i,dimy2,--- ,dimy^). 

By abuse of notations, we write l^ G S^ if dim Vi < dim Vj for i < j. 

For any pair V, V G S^ such that \V\ = u and \V'\ = 1/, define a morphism of varieties 

u:U ^J^j^xT^, (X, X') ^ (F, F'), 

where -F = (0 C im(a;Ar+i,Ara;Ar,Ar_i ■ ■ ■ 0:2,1 ) C ■ ■ ■ C im(a;Ar+i,Ar) C Djsf), and F' is defined 
similarly. It is well-known ( |N94] ) that the algebraic group Gi = Gy x Gv' acts freely on 
U, and u can be identified with the quotient map q : U -^ Gi\U. 
The following diagram of morphisms 

EniD,V,V') i-^ U -^^ J.X J-^ 
induces a diagram of morphisms of algebraic stacks 

[G\EniD,V,V)] ^r^— [G\U] -^ [Gd\J.x j;,], 
which, in turn, gives rise to the following diagram of functors 

Lemma 5.4. Suppose that K is a G-equivariant complex on Ei^{D, V, V). Then K & Af in 



Section 4-4 ^/ '^'^'^ only if K satisfies that supp(-ft') CiU = 0. 



Proof. To each a, we fix an orientation of the graph F: 

fia : 1 ^ 2 ^ > (a - 1) ^ a ^ (a + 1) -^ > N. 

Let W^ (resp. W^'^^'') be the open subvariety of Eq (resp. E^uQa) consisting of all elements 
such that the component Xa+i^a is injective. We have the following diagram 



p 



/3 



En i Equq^ )■ Eq^, 

where the /3's are the open inclusions, and r (resp. r') is the restriction of vr (resp. tt') to 
the variety W^^^"' . Moreover, the squares in the above diagram are cartesian. From this 
diagram, we have 

P*^^'^{K) = t!{t*P*K ® f3*C)[r]. 

This implies that 

(27) supp(<l>^" (K)) n W^'' = if and only if supp(ir) n W^ = 0. 
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Assume that K e Ma, then by (E?]), supp{K)r]W^ = 0. Since W^ ^ U, we have supp(/C) n 
U = 0. Since Af is generated by the A/'a's, we see that any object K E Af has the property 
that supp(ir) nU = 0. 

Now we shall show that if supp(-ft') nU = 0, then K G M. Since any object in V'^(E^) 
can be generated by the G-equivariant simple perverse sheaves, it is enough to show this 
statement for K a simple perverse sheaf, which we shall assume from now on. 

It is well known that the G-equivariant simple perverse sheaves on Eq{D,V,V') are 
the intersection cohomology complexes ICg(0(x,x'))) attached to the G-orbit 0(x,x') in 
Efi{D,V,V') containing the element {X,X'). (This is due to the facts that there is only 
finitely many G-orbits in Eiq{D, V, V) and that the stabilizers of the orbits O in En(-D, V, V) 
are connected.) Therefore, K E M ii the following claim holds: 

Claim. If X{j) + X'[j') are injective for 1 < j < i — 1, and X{i) + X'{i') is not injective 
for some z G [1, iV], then ICg(C(x,x')) ^ -M- 

The claim can be shown as follows. Let i = (ii, ■ ■ ■ , z„) be a sequence of vertices in Vt^ 
and a = (ai, ■ ■ ■ , a„) be a sequence of positive integers such that Ylii =% ^i = dim Vi for any 

vertex i. Let ^^^ be the variety of all triples (X, X', F), where (X, X') e Ef^(D, V, V) and 
F = {F° = D ® V ® V D F^ D ■ ■ ■ D ¥"■ = 0) is a flag of graded vector subspaces in 
D®V ®V', such that 

dimF^-^ /F^ = aiii and (X,X')(F') C F', V/ = l,---,n. 
Consider the projection to the (1, 2)-components: 

(28) ttJ, : J^fi ^ En(/^, F, V), (X, X', F) ^ (X, X'). 

By |R03l Theorem 2.2], one can choose a particular pair (i, a) such that the image of vrpj^ 
is the closure 0(x,x') of the orbit 0(x,x'), and the restriction i'^i^a)^^i^(x,x')) — ^ 0(x,x') is 
an isomorphism. Thus, the complex ICg(C^(x,x')) is a direct summand of the semisimple 
complex (7rp^)!(Q;^n ), up to a shift. 



i,a 



So the complex ^^ {ICg{Oix,x'))) is a direct summand of the complex $o'((7rpa)!(Q; pn)), 

' ' i,a 

up to a shift. By |L93t 10.2], the complex $Q'((7rpa)!(Q, x^n )) is isomorphic to the complex 

' ' i,a 

(^ia)!(Q/ ?"*)' up ^o ^ shift, where ir-^^ and ^-^^ are defined in exactly the same manner as 



i.a 



vrpjj and J'^^ with Fq{D,V,V') replaced by Eq^{D,V,V'). So the support of the complex 

^^'{ICg{0(x,x'))) is contained in the image of the morphism n^^. 
Observe that the conditions in the claim imply that 

• either Si^i or S*!/ j/ is a direct summand of the representation M of Q^ corresponding 
to the element (X, X') in the claim; 

• the representation M does not contain any direct summand of the form Si^t and Sy^t' 
ioT I < t < i. 

From this observation, we see that the chosen sequence i = (zi, ■ ■ ■ ,«„) satisfies that in = i 
or z', from the construction in |R03] and the Auslander-Reiten quiver of Vl? . This implies 
that for any (X,X',F) G j'g, either ker(X(i)) ^ if i„ = z or ker(X'(i')) ^ if i„ = i' . 
Therefore, the image of tTj^ is contained in the subvariety of Eq-(D, V, V) consisting of all 
elements (X, X') such that ker(X(z)) 7^ or ker(X'(z')) 7^ 0. The claim follows. D 
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By Lemma 15.41 there is an equivalence of triangulated categories 

Q : V^U) ^ ^^(Ef,(D, V, V')) ^ V'^iEniD, V, V'))/M 
such that Q = Q(3* and [3\ = Q\Q. Thus, we have a sequence of functors of equivalence 

(29) T)'a,{:F._ X J-^) % VUU) % &l{En{D, V, V')). 

Define a convolution product "■" on the categories V^{Ui) as follows. We have the fol- 
lowing commutative diagram 

U -^ U 



P 



/3 



En{D,V,V',V") -^ En{D,V\V^), 

where pij is the projection to the (z, j)-component and Uij is the restriction oi pij to U. The 
morphism Uij then defines a morphism Quij : [H\?7] — )■ [G\f/]. To any objects K and L in 
V^{U), associated an object 

K-L = Qun\{Q<2{K) ® QuUL)) E V^U). 

Lemma 5.5. The convolution products on Vq^{J^ x T), V^{U) and !^q^(Eq{D , V, V')) are 
compatible with the functors Qu* and Q in the diagram ^29\) . 



Proof. First, we show that the convolution products are compatible with the functors Q. 
Recall that Q = Q o (3* and /^i = Q\Q. We have 

(30) Q o Qu*^ = Q o g</*/3, = Qf3* o Qp*/, = Q o Qp*^ o Q,Q = P*^Q. 
Similarly, 

(31) Q o Quij] = Q/3*/3\Quij\ = Qo Qpij\/3\ =Q o Qpij\Q\Q = Pij\Q. 

From (EDD and ([SI]), we see that the convolution products on V\^{U.i) and ^^(En(£', V, V')) 
are compatible with the functor Q. 

Now, we show that the convolution products are compatible with the functors Qu*. We 
have the following cartesian diagram: 

[H\[/] ^^ [G\U] 

Qu 

where the first U is contained in Eq(Z}, y, \^', y") such that \V\ = z/, \V'\ = u' and |\^"| = i/'. 
This cartesian diagram gives rise to the following identities: 

Qu*qij = Qu*jQu*, and Qu*qiji = Quij\Qu*. 

So for any K G Vq {J^y_ x J^^i) and L G Vq [Tyi^ x Jv")' "^^ have 

Qu\K o L) = Qu\^^{q{^{K) ® q[^{L)) = QursiQu* (qUK) ® q^L)) 

= Qum{Qu\^Qu*{K) ® Qu;^Qu*{L)) = Qu*{K) ■ Qu*{L). 

Therefore, the convolution products commute with the functor Qu*. The lemma follows. D 
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We set fi = X — u, and 

(32) y, = QQu*{l^), ^ICi-na. = QQU* [Ej^lna.) , and ^l:i+na.=QQu*[F^la.^ 

where A, u, 1,^, E, and F.'s are from the section [5TT1 

Consider the following locally closed, irreducible, subvarieties (Vn G N) 

Aa_. = {(X,X') e En{D,V,V)\X ^ X'}, diml^ = u, 

Yx-u,x-(u+na,) = {iX,X') E E^iD , V, V')\X ^ X'}, dim V = u, dim^' = u + m, 

Yx-.,x-iu-naO = {{X, X') e EniD, V, V) \X' ^ X}, dim l^ = u, dim V = u ~ m, 

where the notation X M- X' is defined in Section 14.121 Note that the varieties A,^, Y^u-nai 
and 1^,+nai are G^-orbits in J-" x J^. Thus their inverse images under u are G-orbits in 
En{D, V, V), which are open in the varieties Ax-u, Yx-u,x-{u+nai) and Yx-u,x-(u-na,), respec- 
tively. From this observation, we have 

^, = Q (icg(a;)) , 

(33) ^^^:j_„„^ = Q (icG(i^::;^:;;;:)h(z/,+i - {u, + n))]) , 

^S+n«i = Q [^'^GiY^,t^+naJ[niii^i - n) - iyi-i)Yj . 
Moreover, 

Lemma 5.6. ^^ = J^, ^^^^^ = ^j^j.,,,, and ^^--^ = ^!Ci-na., where J^ , ^i^^'^ 
and ^, are defined in Section \4--12 . 

Proof. We shall show that S'^lLnai = ^/l^/l-na,- The others can be shown in a similar way. 
Consider the following diagram 

Zn, < Z ^U Zn 

p 



■""12 



Eq; i E^uCi > Eq, 

where the morphisms vr and vr' are defined in Section 14. 2[ 7ri2 is defined in Section I4.12[ 
Z = Zq^ XEf2 Ef^^uf^, the morphism c is the map by forgetting the components Xj_i,j and 
x[_i j and the rest of the morphisms are clearly defined. 

By definition, we see that Zq. is a locally closed subvariety in the afiine variety Eq x 
njgj-Hom(Vi, V^'), which, in turn, can be embedded as an open subvariety into a certain 
variety Eq x P, where P is a certain projective variety, by |Z85j . Then the morphism 7ri2 is 
a compactifiable morphism defined in |FK88t p. 86]. From this, and the fact that the left 
square of the above diagram is cartesian, we may apply the base change for compactifiable 
morphisms in |FK88t Thm. 8.7] to get the following identity 

$^^(7ri2.(iCG(Zf,J)) = 7r,'(7r*7ri2!(iCG(Zf,J) ® C)[r] = 7r[(p,(ICG(Z)) ® C)[r] = Ti[p,{p* C)[rl 

where r = Vi-iVi + i'i-i{vi + n). 

Let Zi be the subvariety of Z defined by the condition Xj_i^j M- x[_^ j. Observe that that 
the map c is a vector bundle with fiber dimension i/j_i(z/j + n) and the restriction of the map 
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Tp, where T is defined in (|6]), to the fiber c~^(X, a) of c is if c~^(X, cr) C Zi and a non 
constant affine hnear function, otherwise. By arguing in exactly the same way as the proof 
of Proposition 10.2.2 in [L93j . we get 

$^.(vri2.(iCG(ZnJ)) ^ 7rp2,(ICG(Z)n)[r - 2z/,_i(z/, + n)] = Ti%{lCG{'Ln))[-nu,-ii 
where 7r[^2 is defined similar to 7ri2. Combining the above analysis, we have 



Q (vrf2.(ICG(Zf^))[-nz/,_i][n(z/i_i + z/i+i - (z/, + n))]) 



The lemma follows. D 

By (!29l) , (132|) , Lemmas 15.51 15.61 and Theorem 15.21 we have 

Theorem 5.7. Under the assumption in this section, the conjectures \4-l'^ and \4-l^ hold. 
Moreover, the algebra homomorphism \E'2 ^^ Conjecture \4-H\ is the following composition of 



algebra homomorphisms 

where "^d is in Theorem \5.2\ and QQu* is an A-algebra isomorphism induced by the functor 



iU 



QQu* in [29\] such that QQu*{Bd) = ^a 

Modulo the proof of Proposition 14.111 we have 



Corollary 5.8. The conjectures ^. jg| and 4-14 hold for the orientation Qa for a = 2,- ■ -n 
in this section. Moreover, we have an algebra isomorphism J(f^p — )■ J(f^ " induced from $j^". 

5.9. Characterization of the generators in J^^ ". We preserve the setting in section [3751 
Let 

dj = ^j - t^j-i, Vj = 1, ■ ■ ■ , A^ + 1. 

Since the variety Yfj^^fj,_nai in section [5731 is simply a Go-orbit, the subvariety 'U~^(F^^^_.„q,-) is 
the G-orbit OMi in U and furthermore. Mi is the following representation 

ivii — Wj=iJ^j ty ij+1 w Jj+i^j/ ty tyj=j+2-'i • 

Therefore, the complex ICG(C^Mj[^('^i — n)] on Eiu{D,V,V') satisfies that the restriction 
to U is isomorphic to Qm*(eJ,"^_„„J, i.e., '^l^l-na, = Q(ICG(CAfJ[^(c?i+i - n)]). Since the 
Fourier- Deligne transform sends a simple perverse sheaf to a simple perverse sheaf, the 
complex ( 
the form 



complex f^^^l^Q. is again a simple perverse sheaf, up to a shift. Thus, ^^^_na. has to be of 



'^!Cfl-na. = ICg{OwM^Ow^ - dim^M. + n{di+, - n)], 
where Owi is certain G-orbit in 'En-{D, V, V). This section is devoted to describe the orbit 
Ow, for i > 2. 
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The dimension of the G-orbit Om, can be computed as follows. We set 

i = {ijJn+1,UJn, ■ ■ ■ ,l^j-l, Ti,Ui, ■ ■ ■ ,Ui) 

where, for 1 < j < A^ + 1, 

T, = {i',{t + l),{t + iy,---,N,N',N + l), u, = ij,j',{j + l),ij + iy,---,N,N',iN+l)). 

We also set a = (aAr+i, ajv, ■ ■ ■ , aj_i, aj, aj, ■ ■ ■ , ai) where aj = (n ■ ■ ■ , n) is a sequence, whose 
length is the same as Tj, of the number n, slj is a sequence, whose length is the same as Uj, 
of the number dj if j 7^ i + 1, and of the number (ij+i — niij = i + l. By |R08] . we see 

that the morphism vTi^a : J^i,a — ^ Eq(D, V, V), where the pair (i, a) is just defined above, has 
image equal to the closure of the orbit Cm^, and the restriction of vTi^a to vrr^(Cia) is an 
isomorphism, i.e., a resolution of singularity of the orbit closure of OMi- From this, we see 
that 

N N+l 

(34) dimC>A/, = dimj^i^a = ^ ^ aiai' + ^ ^ aiai'. 

j=l V<l:ii=j + l,^,=j j = l l<l':ji=j=jj, 

We refer to |KS90] for the definition of the singular support of a simple perverse sheaf on 
a complex manifold. When we say the singular support of a simple perverse sheaf K on a, 
smooth algebraic variety X over k of positive characteristic, we mean the singular support 
of its counterpart on X[C) via the principals in |BBD82t Ch. 6]. Given a simple perverse 
sheaf K in Vq{X), the singular support, SS(i^), of K is defined to be the singular support 
of the complex Kx ■ 

Let Q be the quiver obtained from Q by reversing all arrows in Q. We shall identify the 
space 

E:=En{D,V,V')®Ej^{D,V,V') 

with the cotangent bundles of En{D,V,V') and Eq.{D,V,V'). (See [L9ll 12] for more 
details.) Under such an identification, we have 

due to the fact that the singular support of a simple perverse sheaf remains invariant under 
the Fourier-Sato transform ( |KS90] ) (a characteristic zero counterpart of Fourier- Deligne 
transform). By |L91l 13], we have 

T^^^EniD,V,V') C SS(4;)l^„„J C T^^^EaiD,V,V') U U^^^T5E^(D, l^, \/') 



where Tq Eq{D, V, V) is the closure of the conormal bundle to Om^ in Eq(D, V, V), and 



O runs over all G-orbits in the orbit closure Om,- Similarly, we have 

T^^EnXD,V,V') C SS(^^2l^;„J C T^^EnXD,V,V') U Uaco^T^EnAD,V,V') 



By JKS971 Thm. 6.2.2], T^, En{D,V,V') and T^ EnXD,V,V'), which are closed, conic, 

Lagrangian subvarieties of E, are the leading terms in SS(^^^_„„J and SS(f5^^^_„'ctJ, respec- 
tively. By (I35D, we have T^ En{D,V,V') = T^ EnXD,V,V'). This implies that 

T^,,En{D, V, V) n T^^EnXD, V, V) ^ 0, 
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and open dense in T^ En(-D, V, V). So the orbit Owi is the orbit with the largest dimension 
among the G-orbits in the projection of T^^^ Eo(Z), V, V) to En-(D, V, V), i.e., 



(36) pnAT*o,,^'£'dD.V,V')) = Ow.. 

where pq. : E — )■ Eq.(D, V, V^') is the projection map. 

Let A be the closed subvariety of E defined by the following (ADHM or GP) relations: 

Xa,a+lXa+l,a = Xa,a-lXa-l,a, ^a' ,{a+iy^{a+iy ,a' — ^a',(a-l)'^(a-l)',a'5 VI < a < A*; 

This is nothing but Lusztig's quiver variety in |L91t 12]. By |L91t 12.8], we have 

(37) X e T^^^ En{D, V, V) if and only if x G A and xn e Om,, 

where xq, is the restriction of x to the component En(-D, V, V). Now a representative Mi of 
elements in Oui is of the following form Xj+ij = ( |;^) and X(j+i)/j/ = ( ""j') , for j = 0, ■ ■ ■ , A^, 
where /„ is the identity matrix of rank a and is the zero matrix and its dimension is 
determined by the place where it stands. Then, it is not hard to see that an element a; in A 
such that xn = Mi must satisfy that the components a;jj+i are the strict upper triangular 
matrices of the form 

A _ ^23 ■■■ A2j A2J+1 
^3 ■— 

with the dimension of A^i being d^ x di, and the components x'-, uj^iy are equal to Aj if 
j < i — 2 OT j > i, and is of the form Bj_i = (Aj_i,7ir) for j = i — 1 satisfies certain 
conditions. From this observation, ( 136|) and (1371) . we see that the orbit Owi is the one 
with the largest dimension among the G-orbits in Eq.{D,V,V') having a representative, 
xq., whose components at fii\{i -^ i — l,i' ^ {i — 1)'} are equal to the corresponding 
components in xq and equal to Aj_i and Bj_i on the components i — )■ i — 1 and i' ^ {i — 1)', 
respectively. 

Now, consider the stabilizer, StabG(a;nJ, of the element xq. in G. It is then straightfor- 
ward to check that the stabilizer Stabcla^^J consists of all tuples igi-i,gi',hi_i,hi; g^) in 
Gvi-i X Gvi X Gy' X Gv' x Gd where gi-i and /ii_i are upper triangular block matrices 

gi *^ 



with the block sizes in the diagonal equal to di, d2, ■ ■ ■ , (ij-i, hi is of the form hi — , ^ 

and gN is of the form fl'jv = I p,* / I , with g'j^ an upper triangular matrices with block sizes 

\^ 9nJ 
di+i - n, di+2, ■■■ , djM, such that Ai_igi = gi_iAi^i and Bj_i/zj = /zj_iBj_i. 

If we take {gi-i,gi', hi_i, hi) to be diagonal block matrices, we can show that xq. is in the 
same orbit as certain element yn- of the same form , satisfying an extra condition that, for 

j = 1, ■ ■ ■ , i — 1, the blocks Aj.j+i are of the form Ajj^i = I A^ r, ) where rj is the rank of 
Ajj+i. Summing up, we have 
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Lemma 5.10. The orbit Owi is the one with the largest dimension among the orbits having 
a presentative of the form xq. such that Ajj+i = I ^^ ^ ) for j = l, ■■■,« — 1. 

An immediate consequence of Lemma [5.101 is that, when N = 2 and ^ = 2, the orbit Owi 
is exactly the one such that Bi has the largest rank. After some lengthy calculation and 
taking into account of fl34l) . we have 



(38) ^, 

where 



H,Q2 ^ J lCG{Ow2)[n{d + ui- (z/2 + n))], if 2z/i < 1/3; 

'''''"'"'' ~'^ICG(0^)[n(rf + z/i-(z/2 + n)) + 2z/i(z/2-2z/i)], if 2z/i > z/2; 




) 
> n 



if 2i/i < z/2; 
W2 = < T^' © T^"' © T^'"" © ^r'^'*' © ^©«i-<J2-n ^ ^©n ^ if 2i/i - z/2 > n; 

if 2z/i — ^2 < n. 

The map (X, X') i-t- (X', X) defines an isomorphism Y^^^_nai — Y^'y+nat where /i' 
A — (z/ + nctj). The following description of ^J'ni^nai i^ ^ direct consequence of ( !38l) . 
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-d: 



r39) ^w,^'2 ^ J ICG(Ow|_)[«('^2 + r^)], if 2z/i < z/2; 

^ ^ '^'•^'^""^ llCG(0^)[n(z/2 + n) + 2z/i(z/2-2z/i)], if 2z/i > z/2; 



where 



rpS)ds-n ^ ^en^ if 2z/i < Z/2; 

^^i = <j T®^2 ^ J®d, ^ y®d3-n ^ ^®di-d2 ^ ^©di-d2-n ^ g®n^ -f 3;/^ - Z/2 > n; 

y®d3-n^^©di-d2^5©n-(di-d2)^^®di-d2^ if < 2Z/1 - Z/2 < n. 




A similar calculation to that of S^l^_^a. shows that 



UQ) j^2 = ) ^g(^^2)> if 2z/i < z/2; 

^ICg(Ow^J[2z/2(z/2-2z/i)], if 2z/i>z/2; 



where 

W^2 




if 2z/i < z/2; 
^edi-d2^^ffidi-d2^ if 2z/i>z/2. 



5.11. A characterization of =S^. We preserve the setting in the sections l5.3l and [5^ Recall 
from the section [531 that we obtain a semisimple complex Lf^ := vrpa(Q; ^. ) on En(Z), V, V) 

for any pair (i, a). Let Q^,,^, be the full subcategory of V'^{'Eq{D , V, V')) consisting of all 
semisimple complexes such that the simple components, up to a shift, are direct summands 
of the complexes Lp^ for various (i, a). 

Let Nil be the variety of nilpotent elements in End(D). Let Gd acts on Nil by conjugation. 
Define a morphism 

TT : A -> Nil 
of varieties, where A is defined in the section 15. 9[ by sending elements, say X, in A to 
xn+i,nXn,n+i- Note that the morphism vr is Gi-invariant. 
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Let A'^ be the open subvariety of A consisting of all elements such that Xa+i,a + Xa-i,a and 
X(a+iy,a' + X(^a-iy,a' are injective for 1 < a < A^. By [N94j . the Gi-action on A"* is free and, 
moreover, its quotient Gi\A^ is isomorphic to the generalized Steinberg variety 

Z := {(x, F, F') e Nil X J, X J,.|x(F,) C F,_i, x{F'^) C F^_,, 1 < a < AT + 1}. 

We shall identify Gi\A* with Z. Due to the fact that vr is Gi-invariant, it factors through 
Z^ i.e., vr is the composition of the morphisms A'^ — )■ 2 — )■ Nil. 

Proposition 5.12. We have K G Q^^y^ n Af if and only if SS{K) n A'* = 0. Moreover, 
the restriction of the localization functor Q to Q^uu' defines a functor Q : Q^^u' ~^ •^duu' 
where ^^j^^i is the full subcategory of S>^{Ein{F)^ V, V')) consisting of all complexes of the 
form QQu*{K) for K E Qd,u,i^ in Section [3771 

Proof Suppose that SS{K) DA' = 0. From [D04], SS{K) f] En{D, V, V) ~ supp(ir) where 
En(-D, V, V) is identified with the subspace 0®En{D,V, V) of E. So we have 

= SS(K) n A^ = SS{K) n A^ n En{D, V, V) = Supp(ir) n u 

where U is the open subvariety of Eq{D, V, V) defined in the section 15.31 By Lemma 15. 4[ 
we see that K G Q^^^^y H A/". 

On the other hand, if SS(i^) fl A'' ^ 0, then it is a non empty closed subvariety of A''. 
Hence, 7r(SS(i^) fl A*) is a closed subvariety of Nil due to the fact that vr can be decomposed 
as n'q with vr' a proper map and q a quotient map. Note that vr(SS(i^) fl A^) is also Gd- 
invariant since K is a G-equivariant complex. So G 7r(SS(-ft') fl A''), which implies that 
SS{K) n A* n vr-i(O) ^ 0. Observe that A" n 7i-\0) = U. Thus, Supp(ir) n t/ ^ 0. By 
Lemma [531 this implies that if SS{K) n A" = then K G Q^„y n A/". 

It is clear that for any G-equivariant simple perverse sheaf over Eq{D, V, V), if supp(i^) fl 
U ^ 0, then K comes from certain element in Qd,u,u'- So Q{K) has to be in ^^^^,. The 
proposition follows. D 

6. Remarks 

(1). Somehow, we are trying to complete the following picture. Let E^ and A^ be the 
double of the two varieties defined by Lusztig ( |L91j ). Let A^'"* be the open subvariety of 
stable pairs such that the quotient A^'* by the group G is Nakajima's quiver variety Z (of 
triple). We then have the following diagram 

Vg{E') > V\cohA{A')) 



^g(E2) -^^ P^(cohA(A2'-)) — :^ P''(coh^(Z)), 

where PgIE^) should be understood as the derived category MHMg(E^) of mixed hodge 
modules and coh^(A^) is the A-equivariant coherent sheaves over A^ with A a certain linear 
algebraic group. 

The top horizontal morphism is constructed by Grojnowski ( |G94j ). while the bottom 
horizontal morphism is still missing. 
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It should be true that the functor vr^ o B gives rise to an algebra homomorphism on the 
Grothendieck group level. This is the connection of the construction in this paper with that 
of Nakajima ([NOO]). 

(2). A categorification of the q-Schur-algebra using categories of Harish-Chandra bimod- 
ules with the ordinary tensor product of bimodules was obtained in [MS081 Theorem 47]. It 
should be directly connected to our setup via localisation, as was pointed out by Stroppel. 
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